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PROBLEM TO BE SOLVED: To provide a distributed shared memory multiplex 
processor system having direction-separated duplex ring structure while using a 
snooping system. 

SOLUTION: There are plural processor nodes arrayed in the shape of ring, any 
one of plural processor nodes generates a request signal to one data block and 
the remaining processor nodes snoop their own internal elements. Thus, there 
are plural processor nodes for supplying a data block from any one of the 
remaining processor nodes and there is a direction-separated duplex ring 
structure for supplying two opposite routes along with first and second ring 
paths while including the first and second ring paths by snooping the internal 
element of the remaining processor nodes. Then, this system is provided with 
the direction-separated duplex ring structure, to which the plural processor 
nodes are connected through the first and second routes, for performing the 
multi-address communication of the request signal through any one of routes to 
each of the remaining processor nodes and performing the single communication 
of the data block through any one of routes to the processor node, which 
generates the request signal. 
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if v-^r ^wit)^lill5S.t> , ll6$r#fia LT^i 5 lc» 

[0 0 2 4] &8**yv^224K&*rt$;h,fcT-*7 
ny^li^EotD^i, EP*> IMff (Modified) I, fJE 
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TfcO, ffi©j»H**y5'»jWK37*-*:/ny*fc# 
* -V y :* tftt MS x - * ^ D y ? £ * 5 C <b i * T' §r 

■So 

SlSf-^^o y *#*r8!|-C-|ifcl\ 30 
[0 0 2 5] *%mziL*£'&-7**vVi'*7- 
J*X\ »lfttf!B2>» bV 226A£.tf226B{*H 

0£D^, BP *>C (clean). S (share). G(gone) OI^Ttl 
A»«rlt*M"5wi:fcJ: «3» D-#/U->*-rA/<*218£ 
ft L T p - # /u#*r > * y r * * * S# \zW&* 5 * + 
yy-a=i fc-t^ h<£> h77^ y**&ft/MfcU 
#8£-Sy y^/^OA&tWOB^ro^&Kfc 

i/a^ibU o— */U5/^^-A^219*»5>©R* 

{c£5**-t°v^#lcRjSl-5**-fc-^*£££ 40 

*C(Clean): iSE^X — 9~7& y 9 i s (lilW7 p n-t: yty J 

*S(Shared): ^T-^o^iW*)^ «K*> 

*G(Gone): m^T*-*?* y 9&tttoX\*t£< , 
y*P -fe y * / - K <£> V >T ft*>O^R§ * -V y S'a. (-Mff $ 

nfcW«*«tB^»iW*Hrv^. 50 
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[0 0 2 6] — =S-yniryf-y-KPNl~PN8(10~8 
0) SrKSjJc««Ei"S*lS3»lt-fi[y ^^*90A&tf90B± 
<D±TOiim(i/^y h«r^LTfllBJcS*i, Mi 
S*/^y K &t'**y K y M^Si"* 

ci^-et*. 8*^yH4. ^fSi^itzsy 

*90 A&tf90B^W hyV-tf^a ^fc.&Sil-ST'n 
i? y if/- KPN1~PN8 (10-80) ix^MCi 9 SSi££ 
M^fTv VX-mnmm^try b (broadcast packet) £ 
iift^^^y Kunicast packet) |Cg:^"C*# 5 C 

[00 2 7] y h I4S*/^ y h Sr^m Lfc^ 

d -t y IJ-y - Kfc J: U ^tc^-Jim$ix5. ssa^T- 
Mi, ^/^y bSrS«Lfc^n-fey*y-K^J:») 
^±-r-5i:> j£8F'<*y HSreafeLfc^a-fey*/- K 
lC*-iifi^^So *S*^y h**-a«Lfc^n-fe 
y*/-KHJ6»/^y hl^fS-TSSBI/^y h«sg 

y - K^^§/^ y h iimts-*^ y h &g«-r 

[0 0 2 8] ^^^^"^ * !) ^fi^nir 

y y * 7- A tmftfrm $ V ^ So 

[0 0 2 9] ^l#gW^I4, yDiry^/-KPNl(l 
0)rtromi7 P a-feyy-*v J 3--^212/55T-^-7*a y^K 

RQi2-c*fc-5o mk 3 f-9i*v9 &wm%* * y icK 

3 U PNl(lO) 093Sffi^-Y y *>»224K*»ttWi^»lft 
£ftTV>ftl/v!i§-g-te, PNl(10)liy ^^/^90A*fc«90 
B5r^ UTfifecDy o -fe y f - / - KPN2~PN8(20~80) ICRQ1 

2Sr^#am-rSo Jt J3f-^o^i j D-* 
* v 220(cii^^-rs^, o-*/v*t^ * y 2 

20lc*3&fc:Rtt-efcitt* JxT ^* v PNl (10) li 
y ^^<^90ASytfi90B^LTf&ro7*n-fey-^y- K 

PN2~PN8(2o~8o)[cRQi2^ii^ii(ii-s <) r^^-g-, $ 
^ 7 s — 9~7& v 9 n y ^ T-fcHli , RQl2fi^l 

y >-^$lJ^230AS.O ? ^iy >^^<^90A^^LT^ii^ 
ft, KSf-^^D y^iJUftyo y ^tfclltf. RQ12 
li^2y y^«fl««230Bi:!B2y y^/^90BSr^txe 

B^H-So 

[0 0 3 0] Itlia^ ^^ayy{c^-T5RQ12 

tf*fS]l-PN2(20)7i^PN8(80){C^|5Ii-5. — fflS^ 
& v 9 fcit - t"?)RQ12l4 > H6^^-TJ:^I-. M2y>^/< 
^.90B^fto TI^fH-^{CPN8<80) ^,PN2(20) {Cj^lsll- 
5, RQ1275?y ^^^<^90A4/b<i90B(Cf&oTM1-5 
^^W^a-feyify— KliRQ12^R|^LTrtifB<75S 
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^_ ? 7 n y 9 & ^ att&Tfett Z tiX * > -5 

[0 0 3 1] 0iJx.fi, RQ12/$5PN4(40){C&&£;tx5<b, P 
N4(40) - K«lP»WfK4 (40) l*i 

%=f-V-7uvV tf 5 PN4 (40) <£> it Hi * y > » (c I X*h 

*fctt[M«f-*Wj««-e**fisnT^a»^f±, pn4 

(40)»y - KIHfP«Ha«l2lc«?»-t-6*tt«r*i-5 io 
Bri"So ?£i!5x-*yuy:JM4n-;<;vu&*r 

10 0 3 21 ziHtcfc 9, PN4 (40) © y - KMMtttt 
a?*— ? y-fefttrffi*'**'? MBP42fcPNllc— # 
ifti^Kfc*Pf 5®i y yy*'<*90A*fcttS62y y?'< 

^90BIC»oTPNl(lO)^-iift1-So PN4(40) 
©y- KflJ»»liPN4(40) ©i§B§** y S/aLW^ttS: * 
ff-*#j [ *WJ IKS©* 5 fc3ESrSftTi>fcv> 
ff»jMKiN£*JE4*6. 20 

[0 0 3 3] tta9 f -^^ny^* s PN4W0)»a-*/U 
**>*yjC^S«|*«IB-C»lft$lxT^5»^tt» PN4 

(40) ©y- v®m$sitRQMzft'rz)&%<DniS:&%i v ) , 

Ig^-y^n yy fc^tfJSg^y-y h£PNlK-#ifi 

oBSr^L-cPNiao^eai-rs. -tn-c, ia5RtFia6 

T\ PN4(40) IIPNI(IO) #jfiV^8S^^-TS^2 y 

:/yV<*90B£;fr LT^'*^ y hRSP42££si£1-5„ 
[0 0 3 4] «Ha«i&*B*/<^ y MW12W: 

I@^7Lfc«, PNl(10)K«};>m££iiS. R 30 
SP42£g{f L*:&, y*n-t? y-y-y- KPNlUom^n-fe 
KPN4(40)*t?-#iS^SI8SrW-rs!Biy >^ 
/<^90A*fcf4^2y >/^^90B, !P*>|25&tfH6-Cf± 
JRiy >yV<*90AfcttLTB«/<*y MCK14£PN4<40) 

ic*-3i«-r5iWi-. ^o-t y-y-y- kpni(io)© 

D— ^/U^^Xis^^ZlS^^LTf^Sx — y y 

^l-s^ji^s^^is^^-frs^iyo-fey-y-^v;^. 

-/U212^RSP42rt(D^Sr-^yo5'^^^i"?). ^ 

^^-^y D y^^ii{H*wy*y^si-5i, pni 

( 10) ttitfil^- * * * *j *S a224-l tCgt ^ X - * 7 o y 40 
y ll^l-S^BS*^*^ y>~224-2©£1B«:*r8lfc 
y 220KB£^-f 5 £ v PNI (10) tto — * y 220 

uy h y226<D^flE5rftiioy , n-fey-9-y- KiMfcySf*— 
fsj ttttteRSrf*. 

[00 3 5]-*. JB2#i»«*l±, PNl(10)fi©fn 
^ B t y -y-** a -A*i2a^K&*K#fc*£1-*»£' 5( 
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tt<fc©fc*fc::©lS©S!ft'<y-y h<bRQl2i:1-So PNI 
(10) #*j&*5#fc#1"5ttS^-*^°y*fcjM8* 

y > a. 224-^ a - % W y * y 220© ^ K k 
«t»t?»*L-CV^V^vPNl(10)l±'y y^/<*90A**: 
|490Bt^t-Cfa©^n-fe y-y-y - KPN2~PN8<20~80) 
|CRQl2^Piia{f1-6o r©»3\ ^f-^D-^ 
i5WD^-C*)5i^li, RQ12t±, m5tC*i-J;^ 
JC, miy >^/<^90ASr^L-ceiSSixS. — *, 83 
=?-$Zfxi yWmcf* y?XhZ®£\i. RQ12I1, 
jH6tC^1-i 9 Id, ^2'J VyV<*90B£:frL-t£j££iX 
5, h!N12**y ^'<*90A*fctt90B 

*ft\sXW®t 5W» ©^nt y-y-y - KI1RQ12U: 

M £ tiX ^ 5 if IdMi" 5 * ^ - tT > ^ Srff 9 <t i^^ 
RQ^^^^^w^o-fey-y-y- Kfc'M'**-*" 

[0 0 3 6] RQ12^PN4(40)(C^i|i&$ix5i:, P 

N4(40) o y - KfW»»JirtStt«)itll8* -v y*/ak^* y 

* y n y ^ #PN4 (40) =^r -V V ~> a 5Sr S Kfc^ 

fig, 0iJ lJE«fj * fctt (!ESr-*Wi * H 

y KWW<mfiT-te$LT^£:/ni? y-y-y - Ktt# 
SU^), £*:te&ax-*:/o y^^n-^yuft^" 

y * y icmWiim-e&to ztix^zb.im (40) © y 

^JHfLTll^Lfcx-^yn y^Sr-^trJSff^y HRS 
P42SrPNl(10)td-Siav>Sif&^^i-ami y ^^^90A 
4^11^2 y y^/^90BSr^LT^iHi-5„ 05/5.1506 
«r#R8-r5i» PN4(40)l4-#iav»ftttS:%1:*!B2y > 
ys<X90b£ftVXfc®s<try hRSP42^e^1-5 0 * 
fc, PN4(40) <D y - Kftd»«f4tta^- * 7 n 3, * fefc 
M L X v x 5 iiRi * -v v *y ~ oftffi tftUftfls $ ftfcttfi, 

iiBftiWH^ts^ sfcjiy^-y^-f ^ h 
-fs, ffir»»ii*s*^-«^ y hRQi2tt, yy^<^90A 

*fctt90B«:JSIilLfca. yn-fey-9-y- KPNl(10)|c«t 

[0 0 3 7] ^jc-f^^te*, SiSf-^/o 

y ^ i5ftW^nt5/t/- K> fiP*>PN2~PN3(20~30) i: 
PN5~PN8 (50~80) <O^H * y »KM*T $ *VC W * 

7"o-ir y-y-y — K, BP*>PN2~PN3<20 
~30) i:PN5~PN8 (50-80)©^^-^ y •✓'attffittfRSb 

[0 0 3 8] PNl<10mPN4(40)A»(bRSP42£g{Hl-5 

ra4<40)ic-#iSv«»$rW-rs*iy ^y*'<*90A 
) *fcf4^2y >^/<^9ob, ass^new^-g-jt 
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miV r^/<*90Afc#LTm(«)|C«ai/<4ry HACK14 
^^-fe^-f5t^l^Ft-> y -fry— KPN1 (10)0 

n-#/u$/;*^A/<;*218fc#LT*0*i&*fi#*:£ 
fijt-r 5 y a -fe -y f-^e v 1 ^ -^212{C|^S y 5 - ^ y n 5/ ^ 

y * y id^-rs 1 , pni (10) li^llx-* * t^>^2 

24-lCtta9*-^^ny^«:<|EjESttfc#«l4WB» #J 
U ^f-^o^ASn- 
* U 5 i , PNI (10) tta-**# 

#y*y220(cf£^-*:/Dy*£&*W-£^f$ 10 
y^y-^ V* MI226»tttlB*<lll05 r n-fey^y 

tNfev^**£*c1-S:R*, 0>J^tf, tej 
5. 

10 0 3 9] I3#i^li, PNI (10) fitful 

/Pt — /V212^x — s/^Wtf-fSS 

[0 0 4 0] PNi(io)i««av*-^^By^S:itW*+ 20 
y->a224fc^8lfc:RttL 0Rf4\ f*#l 

n-cv^S»^tt, 5*iftSliPNi(io)iSBEa7 ? -^^o 

y * £j£PS* -v y •> 3-224 £ a * V 220(73 f 

[0 04.1] H5S.t/Hl6T*, T'b-fey-y-y-KPN 

Kioiro^oir^-y-^v 5 ^— ^212XtWl4©V*-#'iiA»3ft 1 

KPN1 (10) # n /U*^T> * y 220(d^ Sf-^ny 

V^ii'a-, ^o-fey*/— KPHl(10)l*J(tiy i"^'<*90 
A£ fc!4fS2 y V y/<X90Z&fr LT^CD^ a -t? 5/ -y- y - 
KPN2-PN8 (10-80) K£S$){kg#^ y Y £H>]$RjI{f 1" 

5J§-£<4, H5^-Ti9t-, fSl'J >^*90A£^L 

^ 2 y >;//^90BSr^LT?S^)fb^*^P^jift^tL 

5„ g*/<^y MlQ12isy ^^<^90A4fctt90BSriSig 40 

-f-SF^v :/pi?y-y-y- KPN2~PN8(20~80)<Z)#*t4, 

/-KlC/M^i - *. mIf5RQ12f4y ^/<x£&<IhIL 
fc&, ^n*y*y — KPWl(10)KlJ:9llfc***l6. — 

o-fey-y-y— K, SP *>PN2~PN8(20~80) (DtMWi **y 9 S 
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-C&ffi $ixTV>5» t mti 5 £ . PN4 (40) roilfig * y •> 

JE1-*. ttS^-*:/* y y^ttS-*- 
5 £, PNI (10) ttillHf*-* y -> 3.224-1 

w y * y 220fctta-rs £ , PNK10) ity ^yf^f^F 

y 226<7)ifcH&to©ya-fcy-y-,>- KW&RB*-\r 

[0 0 4 2] !&4#B<7>}§£i4, ^n-fe«>-y-/-KPNl(l 
0)<7)^Hdr^y v'^.224{Ct3|-t6x-^yn y?g&;t 

PNKlOiJl^^x-^^ny^Srt 

£ 1 1 &*a $ n s t o - * ^# w > * y ^ * fc y a 

-fery-y-y-h\ PN4(40) (c-#ifti^g&£^pf 

5>y y^^^90ASfcl490B?r^tTttm$nfc^o y ^ 

Sr^tp^-yy h^^-am-rs. ^5-f5£, pm<4o) 

h y ?rJE3§fL, NRSP42^^iy >^X90A 

*fc{4^2y V^/<^90B^^LTPNl(10)l^^-iim-r 
S 0 PNl(10)f4|g.^/<'5ry hACK14^PN4(40)(C*-ii<S 

[0 0 4 3] *56WOjf®^HlS0IJ^ < t5£ > 7° 

□ •fey-y-y-K. ^Jxfi, PNi(io)i4^D$n5^<^y 

K (D A* m^ft o T 1 o W ± (7) -r - 9 7 a y ^ ^-f 

y^t^i-SlS^F^y h^iS-f-^^P-fey-y- 

y — K» SP *pPN4 (40) d^Sm^HSHfl^fik^T 5 -^^ 

ny^lC*H-55f*^y h^ftt<7)7 P D-fe 2 /-y-/-KPN 
2~PN8(20~80)tf<Dloa±A^^^n?)£, ^o-fe 
y -y- / - KPNl (10) tt 4 TteO -7 a ir y 1h J - KPN2-PN 

8(20-80) f <d ioa±7J>f>e3i$ ixfcB*/^^ y h K*t 

[0 0 4 4] H7^^LSl0Sr#fiS-t2.£, H3^-f-* 

y -y- is* TAttffl iftSyntyH-/- K©«i«>|llfi 

[0 0 4 5] IH7l4«0^(DM2^tSWcJ;2,^D-feyy- 
y- K200-lcDMEl?r^Lrv^„ ®7(ci^-ri 0 Jr. 
7 d * y ir- y - K200-1 (Om^UtMl V^t $IJ^S230A& 

t5^2 yy^ $ij^§§230B^ 228B l tc y - kih 

»*222fcES«ttS*b-CV^ C £«*H4, Bg4»C^i-* 
» W © ^SS0iJ Hi «t 5 y a -fe y IT- y - K«>«riE £ I^ItT' 

[0 0 4 6] WS\attftW<DmmM3tX.Z>-7ni?:-y 

•y- y - .K2oo-2*s»»{^^ $ nxis 9 , ^a-ty-y-y- 

K200-2<Dfi|^(47 B a -fe y -y- y - K200-2S* o 
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[0 0 4 7] ®9\tt3t®<r>£1&&toZ-i:Zzfa±yV-; 

- K200-3€:l¥)NBf-^tT*5>3, 7 D ir y V J - K200-3 
©Wjatt^ d -fe y * / - K200-3j8S»IH* + y "> » £3" 
* ft v * £ v ^ c t £Jl*Mi> H4fc W ©Htfifl 1 \z 

10 0 4 8] BHOtt*3BWWlll60il5CJ:5^ , n-ty^ 
/-K200-4«r3¥HU£5*L-t*5!K ^n-fey^/- K200 10 

A/<*©ftfr!!Mcy ^*fctt*n*/<— yf-Wi 
5ft*>5*aS«ttlH240*^LTi:vMC»tt$ix-C^5 
^fcEWMi, 04K^t-#^^i&0 i JlK<fc5^^y 

[0 0 4 9] B7fc^LBl0lc^-f Hffi0«0>1IM£tt:, ^l 

0EH±^B&1-2)o yoirylJ-y-KPN 
l~PN8(10~80)O#*t±H7*V^Liai0*»e»a*lSiXfc 

si^sr^-rs^p-feyf-y-KSr^LTum-ra-t* 5 20 

[0 0 5 0] ±IBI-*J^T, 

affl-r s z * a«-e* s. **w wnawtcfe^-c n -# 

y * y <D1Z#XZ> J 7'( Is? hVfrlQ, fej , IGJ © 
[0 0 5 1] JiiieUfc^:^^<7)^J£0iJ{ciSoV^X. iBJfgil 

/<^90Afc^L-cea*n, i&2y ^^*9ob&#lt 

y-y httJB2'y ^^^MBSr^LTeiSSiiSa^i. 
BflE©IHl^JBl y ^^^90Afe5VM4®2y yy*'<*90B 40 

[0 0 5 2] 

[»H<z>3b*] tto-C, fclRHK-fcixtf, 

y d -fe y ij- r a i±* 5? - f y y*#5SSH£ffi-f- 

5 r. £: £ J: 9 , T'o-tr yf/ - Kflfl y Stt 
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icit^-c * e> m i6i ± l tz&m * m®-t a ®& z m-r a . 
*.fc#»#*r> * y ^m^D-t y t^^f^rowx- 

[0 2] @li^i-^D-feyf-/-K<7)^l»^lEl-Cfo 

[®3] 3W6wtj:5*iei»it-my y?&mz.izftm 

[04] *»M<D||i(5WUwJ:5H3^i:^n-feyf-y 
[0 5] #»K»2l«mfcJ: 

[0 6] *«^<OHJ60!IHC: < t5^»*W#S7'o-fey 
IT AO»)^Sr0iJ^{c^1-0E-C-fo S. 
[0 7] **MW|llfi«2lli503^-t-^ , n-fey-y-/ 

[0 8] *|g^W^ig^j3^J;2)03lO^i-7 B n-fey-9-/ 
-K<DPiSB«B)t0-Cfc5c 

[0 9] ^^co^iSWictsBs^^-ryD-iryy-/ 
[010] *^<oHJ£^J5^«t503{^i-^o-feyy- 

90A : J&iyVy*/<* 

90B : ^2y y^/<* 

212 : IlT'ntyt^^a-vl' 

214 : ®2:/a-fc y a— /U 

216 : 1/0;/ y y 

218: a — A;l/v'^f A/^X 

220 : D-A^t^^!) 

222: y-KW»* 

224 : ^Sl^^y^^ 

224-1 :Sif-^fr^ 

224-2 : mm*?**?^^ 

224-2A : SBl3SH^^*^ y 

224-2B : S&2ilRi ^ ^ * + y v- a ■ 

226 : y^y T -f l'* by 

226A:mi>*yx^U^ by 

226B : %2* * y h y 

228 : y 

230 : y y^y^7i-^ 

230A:^iy vtw&m 

230B: !62y y^Nfll 
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